Flow-level models for multipath routing
نویسندگان
چکیده
منابع مشابه
Flow-level models for multipath routing
In this paper we study coordinated multipath routing at the flow-level in networks with routes of length one. As a first step the static case is considered, in which the number of flows is fixed. A clustering pattern in the rate allocation is identified, and we describe a finite algorithm to find this rate allocation and the clustering explicitly. Then we consider the dynamic model, in which th...
متن کاملAn Adaptive Flow-Level Load Control Scheme for Multipath Forwarding
Compared with the traditional single path routing model, multipath routing increases total network utilization and end-to-end performance. When disseminating traÆc into multiple paths, routers should adaptively allocate ows to each path in order to achieve load balancing among multiple paths, as most IP ows are short-lived and the ow size is not normally distributed. Moreover, routers should di...
متن کاملFluid models of integrated traffic and multipath routing
In this paper we consider a stochastic model describing the varying number of flows in a network. This model features flows of two types, namely file transfers (with fixed volume) and streaming traffic (with fixed duration), and extends the model of Key, Massoulié, Bain and Kelly [27] by allowing more general bandwidth allocation criteria. We analyse the dynamics of the system under a fluid sca...
متن کاملBalanced Multipath Source Routing
We consider the problem of balancing the traffic load ideally over a wireless multihop network. In previous work, a systematic approach to this task was undertaken, starting with an approximate optimisation method that guarantees a provable congestion performance bound, and then designing a distributed implementation by modifying the DSR protocol. In this paper, the performance of the resulting...
متن کاملDynamic constrained multipath routing for MPLS networks
|Multipath routing employs multiple parallel paths between a traÆc source and destination in order to relax the most heavily congested link in Internet backbone. A large bandwidth path can be easily set up too. Although multipath routing is useful, the total network resources, i.e. sum of link bandwidths consumed, could be wasted when the acquired path is larger(in terms of number of hops) than...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 2011
ISSN: 0166-5316
DOI: 10.1016/j.peva.2010.10.002